Η οικοδομή δεν είναι σε καμία περίπτωση αυθαίρετη (ολόκληρη).
Πιστεύω ότι το θέμα έχει να κάνει με τις ιδιοκτησίες. Αν δηλαδή το υπόγειο είναι ενός ιδιοκτήτη μπορεί να βγει άδεια νομιμοποίησης (κατ' αντιστοιχία με την περίπτωση που σε ένα ισόγειο μιας οριζόντιας ιδιοκτησίας, ο συγκεκριμένος ιδιοκτήτης μπορεί να βγάλει άδεια αλλαγής χρήσης για δημιουργία καταστήματος πχ χωρίς να έχει την σύμφωνη γνώμη των ιδιοκτητών των άλλων ορόφων). Αν το υπόγειο σου έχει δηλωθεί πλέον ως κοινόχρηστος χώρος μιας νέας σύστασης οριζόντιας ιδιοκτησίας μπορούν όλοι οι ιδιοκτήτες (με συναίνεση) να αιτηθούν άδεια νομιμοποίησης υπογείου (τμήματος οικοδομής).

Σε αντίστοιχη περίπου περίπτωση οικοδομής με δηλωμένες αυθαιρεσίες, ένας εκ των ιδιοκτητών αιτήθηκε άδεια για κατασκευή υπόστεγου στον ακάλυπτο του οικοπέδου (με σύμφωνη γνώμη των ιδιοκτητών), το οποίο αύξησε την κάλυψη μόνο του οικοπέδου.